package com.demo.java.OD51_100.OD60;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【两数之和绝对值最小】问题-暴力枚举 O(N²)
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145601400
 */
public class OdMain2 {
    public static void main(String[] args) {
        try {
            Scanner scanner = new Scanner(System.in);
            String[] values = scanner.nextLine().split(" ");
            int[] nums = new int[values.length];

            // 解析输入的字符串并转换为整数数组
            for (int i = 0; i < values.length; i++) {
                nums[i] = Integer.parseInt(values[i]);
            }

            // 调用暴力法求解最小绝对值和
            System.out.println(findMinAbsSum(nums));
        } catch (Exception e) {
            e.printStackTrace();
            System.out.println("input error");
        }
    }

    private static int findMinAbsSum(int[] nums) {
        int minValue = Integer.MAX_VALUE;
        // 使用双重循环遍历所有 (i, j) 组合
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                minValue = Math.min(minValue, Math.abs(nums[i] + nums[j]));
            }
        }
        return minValue;
    }
}